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A  b  s  t  f  a  c  t 


Var'ious  opt  im  i  :nt  i  on  teohn  i  have  been  applied  to  reet 

manpower  planning  and  staffirut  ^’oals.  Attainment  of  tfiese  goals 
IS  usually  accepted  as  a  surrogate  for  attaining  tiie  maximum 
o rgan  1  zat  iona 1  effectiveness.  However,  the  goals  of  most  of 
these  techni.;ues  are  exogenous  and  the  way  they  are  determined 
lias  been  t.enerally  ignored.  This  paper  presents  a  novel 
I ormulat ion  of  manpower  goals  which  is  stated  in  terms  oi 
attaining  opt  ima  1  raMos  o_f  desired  between  the  various 

skills  employed  in  an  organ i zat ion  .  This  framework  stresses  the 
importance  of  tiie  appropriate  mixture  of  skills  in  the  various 
units  of  an  organization,  not  Just  the  total  number  of  people 
assigned.  A  technique  called  RATIO  GOAL  PROGRAMMING  is  presented 
and  an  example  illustrates  staffing  an  organization^  by 


minimizing  a  weighting  of  the  squared  deviations  from  the  ideal 
ratios  and  the  unit  personnel  ceilings,  J 


2 


The  attainrrent  of  a  high  level  of  organizational 
effectiveness  is  the  motivation  for  most  of  the  work  done  in 
modeling  and  evaluating  manpower  systems.  However,  most  of  the 
quantitative  techniques  used  by  operations  researchers  working  in 
ttiis  area  treat  organizational  effectiveness  ( OE )  in  a  very 
cursory  manner.  Optimization  or  simulation  is  usually  performed 
using  measures  which  are  assumed  to  be  good  surrogates  for  OE , 
i.e.  minimize  the  deviation  between  projected  on-board  personnel 
and  manning  goals.  Given  such  a  formulation,  programs  thus 
devised  can  be  no  better  than  the  goals  established,  and  little 
quantitative  work  has  been  performed  in  evaluation  of  these 
goals.  It  appears  to  be  generally  assumed  that  knowledgeable 
planners  have  determined  the  best  set  of  goals  possible. 

Prominent  researchers  from  the  organizational  behavior  area 
continue  to  debate  what  are  good  measures  of  OE  [ 1 ] , [ 3 ] . [ 1 1 1 . 
The  debate  actually  extends  much  deeper,  to  the  basic  question  of 
whether  OE  can  even  be  objectively  evaluated  or  not  [2].  Most 
researchers  in  this  area  agree  that  a  single  measure  of  OE  is  not 
sufficient  and  that  multiple  objectives  must  be  used  in  the 
evaluation  of  OE.  The  spectrum  as  to  what  objectives  should  be 
used  ranges  from  the  attainment  of  specific  goals  (the  "goal 
centered  approach")  to  the  survival  of  the  organization  (the 
"natural  system  approach" )[  11  ] .  Even  if  a  set  of  objectives 


could  be  selected,  Goodman  and  Pennings  [6]  and  others  [9] 
maintain  that  various  different  groups  of  people  interested  in 


the  organization,  "constituencies"  in  their  terminology,  have 
quite  different  sets  of  weights  for  these  objectives. 

hesearchers  working  with  manpower  models  have  long  been 
facea  with-  the  dilemma  of  focusing  on  either  distribution  or 
utility  maximization  models.  The  distribution  models  are 
concerned  primarily  with  filling  quotas,  and,  in  some  cases, 
distributing  manpower  shortages  between  various  units.  Thus, 
they  examine  the  "fill"  of  units.  The  utility  maximization 
models  are  concerned  with  filling  a  set  of  jobs  with  individuals 
whose  attributes  best  "fit"  the  attributes  desired  for  the  job. 
This  is  usually  evaluated  by  summing  individual  job-man  utility 
scores.  Thus,  we  have  "fit"  and  "fill"  objectives,  which 
unfortunately  often  pull  in  different  directions. 

Various  techniques  have  been  modified  to  attempt  to  satisfy 
both  "fit"  and  "fill"  requirements.  Goal  programming 
formulations  [5], [13]  have  been  attempted,  using  various 
weighting  schemes  to  try  and  model  the  subjective  value  of  the 
"fill"  in  different  skills  and  different  units.  However,  most  of 
these  goal  programming  models  minimize  the  sum  of  the  deviations 
from  the  various  manning  goals,  where  each  goal  is  of  the  form 
"have  x  people  in  this  category  by  year  t" ,  and  no  consideration 
is  made  of  the  actual  assignments  in  other  categories. 

Others  faced  with  the  same  problem  have  suggested  the  use  of 


"successive  surface  op t im i :a t ion "  [7], [8].  This  is  a  technique  of 
o;.tinii2infc  tne  mooel  with  respect  to  one  objective  function,  such 
as  maximize  fill,  then  reoptimizing  with  another  objective 
function,  such  as  maximize  fit.  The  value  of  the  original 
objective  function,  relaxed  by  a  small  amount,  is  treated  as  a 
constraint  in  subsequent  optimizations.  This  technique  of 
considering  conflicting  objectives  is  a  d i f f erent  approach  ,  but 
the  final  solution  clearly  depends  upon  the  order  of  the 
successive  optimizations. 

All  of  these  models  assume  that  when  personnel  manning  goals 
are  attaineo,  organizational  goals  will  also  be  attained.  Often 
entire  organ i zat ions  are  modeled  as  one  macro  unit,  due  to  the 
time-cost  or  inability  of  higher  level  managers  to  set  manning 
t,oals  for  the  various  units.  This  results  in  ignoring 
1  nl  orr..at  ion  on  the  varying  demands  and  performances  of  the  units 
and  tneir  oirectors  or  commanders.  In  addition,  the  marginal 
contribution  of  adding  an  additional  person,  if  evaluated  at  all, 
is  generally  stated  in  system  terms,  i.e.  "one  unit  less 
deviation  from  \  manning  goal",  rather  than  as  the  actual  impact 
of  the  incremental  employee  on  the  specific  unit  he  is  assigned 
to.  The  impact  of  having  an  additional  employee  with  a  given 
skill  can  be  quite  different  on  two  different  units. 

Many  who  have  approached  organizational  effectiveness  by 
focusing  on  the  individual  job-man  match  of  top  executives  have 
stressed  the  importance  of  an  appropriate  mix  of  skills  and 
abilities  in  a  group  of  managers  who  will  work  together.  This 
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paper  proposes  extending  this  line  of  thought  to  the 
organizational  level  by  considering  the  appropriate  tnix  of  skills 
needed  by  the  various  units  of  the  total  organization.  This 
skill  mix  IS  allowed  to  vary  between  units  as  appropriate, 
hather  than  have  higher  level  managers  attempt  to  specify  the 
desired  mix,  it  is  proposed  that  this  mix  should  be  obtained  from 
unit  managers,  within  constraints  supplied  by  the  larger  unit 
manager . 

A  technicjue  called  RATIO  OCAL  PROGRAMMING  is  presented  here 
that  assigns  personnel  so  as  to  come  as  close  to  these  ratios  as 
possible,  considering  the  unit  personnel  ceilings.  The 
underlying  assumption  is  that  if  the  desired  ratio  is  attained, 
the  unit  will  attain  the  maximum  possible  effectiveness,  for  a 
given  number  of  individuals  available  to  be  assigned.  Also  it  is 
implicitly  assumed  that  the  total  organizational  effectiveness 
can  be  accurately  represented  as  the  sum  of  the  individual  units' 
effectiveness.  This  technique  does  not  consider  the 
capital/labor  ratio,  nor  problems  of  leadership  and  motivation, 
which  obviously  have  a  strong  influence  on  unit  effectiveness. 

Section  A  presents  a  division  of  the  problems  of  manpower 
planning  which  are  then  analyzed  in  the  following  sections. 
Section  B  discusses  the  skill  ratios  and  how  to  obtain  them  and 
Section  C  illustrates  the  use  of  these  ratios  to  determine  an 
ideal  inventory  of  personnel.  Section  D  then  discusses  the  use 
of  a  similar  formulation  for  assigning  an  on-board  inventory. 
The  techniques  of  sections  C  and  D  are  illustrated  by  following 


the  solution  of  a  sample  problem.  In  Section  F!  we  describe 
various  extensions  and  changes  in  the  formulation  of  the  model. 


Section  A .  Livision  of  ^e  General_i2ed  Manpower  £i  fining  Problem 

This  section  presents  a  simple  division  of  the  tasks 
necessary  to  effectively  plan  and  operationally  manage  any 
Manpower  system.  The  divisions  are  not  meant  to  imply  any  strict 
stepwise  sequence,  although  initially  they  are  probably  performed 
in  the  order  presented  here,  particularly  in  organizations  where 
a  production  process  cannot  be  specified  explicitly  (i.e.  unit 
outputs  are  difficult  to  measure). 


1.  Examine  the  objectives  of  the  organization  and 
determine  the  total  number  of  personnel  and  how  many 
individuals  are  needed  in  each  skill  in  each  of  the 
various  units.  (Remember,  the  amount  of  capital  is 
assuraeu  to  be  fixed.) 

2.  Allocate  on-board  personnel  to  these  units  based  on 
their  current  skills. 

3.  Retrain  on-boara  personnel  having  skills  in  excess  of 
unit  requirements  to  come  closer  to  desired  skill  mixes 
in  the  various  units. 

Hire  and  train  new  employees  for  unfilled  positions 
(present  or  anticipated). 

5.  Analyze  alternative  unit  sizes,  skill  mixes  and 

categories  of  new  employees,  considering  the 

organization's  effectiveness  and  the  cost  of  the 
workforce. 


Here  it  is  assumed  that  each  individual  possesses  one 
identifiable  skill,  and  that  skill  mix  can  be  modeled  by  the 
mixture  of  people  having  appropriate  Job  classifications.  The 
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prolicieticy  of  all  employees  having  the  same  skill  is  assumed 
equal . 

Points  1  and  2  from  above  will  be  discussed  in  this  paper, 
while  points  3  and  4  will  be  discussed  in  a  subsequent  paper 
[14].  Unfortunately  the  first  part  of  step  one,  determining  the 
total  number  of  personnel  in  the  entire  organization,  is  not 
approached  directly,  because  the  relation  between  the  number  of 
personnel  and  organizational  effectiveness  is  confounded  by  the 
capital/labor  ratio,  leadership,  motivation  and  other 
organizational  attributes.  Instead,  the  technique  presented  here 
accepts  the  total  number  of  personnel  in  the  entire  organization 
ana  unit  maximum  sizes  as  given  exogenous  constraints,  possibly 
set  by  a  governing  body  or  higher  manager. 

Section  B .  Skill  Ratios 

The  crux  of  the  technique  presented  in  this  paper  is  the 
skill  ratios  developed  within  the  various  units.  These  ratios 
are  the  relative  numbers  of  auxiliary  personnel  needed  to  support 
actual  production  workers  (or  front-line  personnel  in  a  military 
context).  The  ratios  can  be  expected  to  vary  net  only  between 
units  having  different  missions,  i.e.  an  infantry  company  versus 
a  mechanized  infantry  company,  but  also  between  units  with 
similar  missions  but  having  different  environments,  i.e.  an 
infantry  company  operating  independently  versus  a  company 
participating  in  a  joint  maneuver. 
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Rather  than  expectinr  the  director  of  a  larger  division  to 
be  able  to  specify  the  appropriate  skill  mix  for  all  of  the  units 
he  controls,  it  is  proposed  that  th.ese  ratios  be  collected  from 
the  managers  of  th.e  various  units,  or  inferred  from  the  past 
actions  of  these  managers.  They  are  in  closer  contact  with  the 
inaiviauals  involved  and  it  is  felt  their  proximity  to  daily 
operations  enhances  their  ability  to  analyze  skill  trade-offs.  A 
orief  discussion  of  some  methods  of  collecting  these  ratios 
tollows,  to  illustrate  the  feasibility  of  collecting  the  data 
iieeaed  by  the  models  of  sections  C  and  D.  An  initial  division  of 
these  techniques  can  be  made  on  whether  the  determination  of  the 
ratios  is  to  focus  on  current  unit  managers  or  the  actions  of 
pr ev ious  managers. 

Two  methods  could  be  used  to  obtain  the  ratios  from  current 
unit  commanders.  They  could  be  directly  asked  questions  such  as: 
"what  is  the  desired  ratio  of  medics  to  infantrymen  in  your 
company".  Or  hypothetical  cuts  in  the  unit  manpower  ceiling 
could  be  pcsed  to  these  commanders  and  the  skill  ratios  then 
computed,  based  on  the  particular  skill(s)  the  unit  commanders 
decided  to  reduce  to  remain  within  these  new  ceilings. 

Insights  as  to  what  the  appropriate  ratios  should  be  could 
also  be  obtained  by  evaluating  historical  actions.  Forced 
"mismatches"  actually  imposed  by  unit  commanders  in  the  past 
would  give  some  indication  of  what  the  desired  ratios  are.  By  a 
mismatch  we  mean  incidents  where  an  individual  of  one  skill 
category  was  assigned  to  a  job  requiring  a  different  skill, 


either  due  to  an  excess  (as  determined  by  the  unit  commander) 
number  ot  personnel  in  his  original  skill  or  because  of  an 
evaluation  of  tne  relative  importance  of  two  positions  to  the 
unit  wt'.en  botn  his  original  and  the  new  skill  have  vacancies,  and 
only  one  person  is  available  to  fill  them. 

Instances  in  the  past  when  manpower  reductions  were  actually 
rr.aae  would  also  yield  some  information.  Examination  of  the  skill 
categories  that  were  reduced  might  give  some  indication  of  the 
appropriate  range  for  these  ratios. 

Base  skill 


The  ratios  discussed  here  are  all  related  to  a  "base  skill". 

This  does  not  necessarily  imply  any  hierarchy  of  importance 

oetween  the  base  skill  and  other  skills;  the  base  skill  is  chosen 

simply  as  a  convenient  skill  to  relate  ratios  to.  Note  that  n-1 

two-skill  ratios  (i.e.  medics  to  infantrymen,  not  medics  to  the 

sum  of  infantrymen  and  logistics  personnel)  would  uniquely 

1 

Identify  the  structure  of  a  unit  with  n  different  skills.  This 
poses  two  problems.  If  n  ratios  were  given,  it  is  probable  that 


) 

n-1  linearly  independent  ratios  are  all  that  are  needed, 
because  the  n-1  ratios  can  be  expressed  as: 

fraction  of  total  with  skill  i _ 

ratio  of  i  to  b  = 

fraction  of  total  with  base  skill 


and  the  nth  equation  then  is:  I  all  fractions 


1 


they  woula  be  mathematically  inconsistent,  i.e.  using  n-1  ratios 

to  compute  the  nth  ratio  would  yield  a  different  value  than  that 

^%„rnishea  the  commander.  Attempts  to  resolve  th.is 

1  n^ons  i  3 1  er.  cy  by  again  cjuerying  the  unit  commander  may  result  in 

1 

a  different  inconsistency.  The  second  problem  is  related  to  the 
practicality  of  specifying  an  exact  ratio  for  two  skills. 
Altho|,gh  it  is  still  proposed  to  ask  the  unit  commander  for  a 
desire^  ratio,  a  permissible  range  for  this  ratio  will  also  be 
requested.  The  use  of  a  range  is  more  realistic  and  would 
probably  be  more  readily  responded  to  by  these  managers. 

Responses  of  the  form,  "the  ratio  of  medics  to  infantrymen  should 

» 

be  from.  1:o  to  1:12  with  1:9  being  ideal"  coulo  then  be  solicited 
ano  utiiizea  in  tne  computations  of  sections  C  and  C. 


.Note  that  even  though  these  ratios  are  obtained  from  unit 
com.manders,  their  superiors  may  impose  constraints  on  the  range 
of  the  ratios.  For  example,  probably  few  infantry  commanders 
would  object  to  a  med ic/ in f antr y  ratio  of  1:2  (provided  they 
still  received  a  full  complement  of  infantrymen).  However,  such 
a  ratio  in  one  unit  would  probably  necessitate  shorting  medical 
support  in  another  unit.  Thus,  higher  commanders  may  specify 
constraints  such  as  "no  unit  may  have  a  medic/infantry  ratio 
exceeding  1:^^".  Such  constraints  would  work  not  only  toward 
equity  in  support  (and  equity  in  workload  of  the  support 
personnel),  but  also  possibly  toward  other  goals,  such  as 

i 

These  inconsistencies  may  be  indicators  of  the  quality  of  the 
data  gathered. 


maximizing  the  n.umber  of  infantrymen,  given  the  larger  unit  has 
constraints  on  the  total  number  of  personnel  assigned. 

Just  as  many  others  have  discussed  the  value  of  modeling 
even  when  the  models  are  not  subsequently  implemented,  the  value 
of  specifying  the  skill  ratios  extends  beyond  their  use  (or 
non-use).  Probably  few  unit  commanders  have  examined  their 
personnel  structure  in  such  a  context  before  and  the  exercise 
seems  well  worth  the  mental  effort  involved.  Likewise,  probably 
few  major  unit  commanders  realize  the  weighting  their  subordinate 
managers  place  on  the  various  skill  categories  and  such 
information  may  be  of  value  in  assessing  not  only  the  goal 
congruency  of  these  lower  managers,  but  also  may  give  insights  on 
workload,  morale  and  flexibility. 

This  discussion  of  methods  of  obtaining  skill  ratios  has 
been  presented  for  descriptive  reasons,  to  show  how  one  could 
gather  such  data.  The  major  purpose  of  the  rest  of  this  paper  is 
to  present  the  methodology  of  using  these  ratios  to  staff  an 
organization,  once  the  ratios  have  been  collected. 

Section  C .  Distant  Planning 

This  section  discusses  a  distant  planning  model,  distant 
planning  in  the  sense  that  an  on-board  inventory  of  personnel  is 
not  considered.  The  goal  of  the  model  is  to  determine  an  ideal 


inventory  and  the  allocation  of  the  total  number  of  personnel 
among  skill  specialties  and  units.  The  distribution  among 


spev’ialties  is  d»*term  i  necl  by  usiti^  the  desireh  skill  ratios  f  >r 
llie  units  atul  then  oomputinii,  the  total  system-wiJe  number  of  eaoh 


skill  oatek’ory  needed,  >;.iven  the  sizes  of  tiie  various  units. 
I'b.ese  sizes  are  Input  variables,  based  on  the  system  managers' 
evaluations  of  the  expected  scenarios  and  ttie  relevant 
strate^iies.  Output  from  this  model  is  the  number  of  personnel  of 
tlie  various  skill  categories  needed  to  attain  the  desired  skill 
ratios,  when  all  ttie  units  ai’e  staffed  at  tiieir  maximum 
s  trene>tiis  . 

Consider  a  large  organization  with  M  subordinate  units  ami  I 
skill  categories.  The  base  skill  category,  the  category  that 
appears  in  trie  denominator  of  all  the  skill  ratios,  will  be 
designated  by  subscript  b,  wtiere  b  e  I. 

l.et  : 

X  r  number  of  personnel  in  skill  category  i  in  unit  m 

X.  =  number  of  personnel  in  base  skill  in  unit  m 
om 

y  =  maximum  personnel  strengtir  for  unit  m 
m 

d  =  desired  ratio  of  personnel  in  skill  category  i  to 
^  personnel  in  skill  category  b  in  unit  m 

f.  =  fraction  of  unit  m  personnel  ceiling  (>'„.)  filled  by 
skill  i  personnel  at  the  desired  ratio 


slepi : 


lx,  -  V 

,  Im  ■  m 


Olio  litut  will  t'e  fill  I V  m.innev.!'  i)' 


X.  X.  »  d.  itho  dt'Sifed  f.ilios  will  l'«‘  .it  t  >1 1  tie  J  '  t.M 
lin  bm  im 


^  >' 

Im  Im  m 


V-  1  .ilia  V-  m 


It-  -  I 
^  Im 


In  order  to  perforn  the  summation  .icross  units  to  oM.iin 
overall  skill  requirements  as  .a  function  of  unit  si:e,  we  need  to 
Identify  the  fraction  of  each  unit  total  strength  th.at  is 
assignee  to  each  skill.  Krom  tJ)  and  (?)  we  can  write: 


V-  I  and  V-  m 


If  we  denote  the  total  number  assigned  to  skill  i  as 
■  all  then  write: 


Sj  ■  -  f,  y 

l  Im  m 

m 


The  system  planners  have  provided  y^  (the  unit  manning 
levels)  and  they  are  interested  in  the  subsequent  distribution  of 
(the  total  number  needed  in  each  skill  category  for  the  entire 
o  rgan  i  zat  ion  1 . 


To  obtain  S,  ,  the  values  of  f,  must  be  determined.  Note 
1  Im 

the  desired  ratios,  d,  ,  yield  i  -  1  equations  of  the  form  of 


1 


1*0.  .nul  furnishes  the  ei.;u;it  ion  neeiie«.i  to  unii-juely 

vleterniine  the  fructions  f^^  .  [-'(.^u.it  ion  ( tO  onn  then  be  used  to 

solve  f o  r  t  h  e  f  ^  . 


A  brief  example  with  >  skills  oiul  units  follows: 


Kxternol  information: 


d  e  s  i  r  e  d  r  ;i  I  i  o  s  :  unit: 

skill 

1 


..'*'0  .f'OO 

..^33  ..'‘^0 

1.000  1.000 


•  skill  3  IS  the  base  skill  and  its  ratios  are 
1.0  by  definition. 

u  n  1 1  0  e  1 1 1  n  s  :  unit:  1  0 

oeilitH’. :  000  000 


Oolve  for  f^^: 

for  unit  1: 


'u  '‘'ai  =  ^Sl  = 

‘:i  *31  ■  "hi  *  •-- 

Si  *  ‘':i  ^  Si  =  ' 


for  unit  0: 


S>  S:  =  S: 


So  S2  =  hi 

‘12  ^  S2  ^  *'32  =  ’ 


Si  = 

i\.  -  . 1 0 


Si  = 


r  .08b 


r  .  I  in 


=  .571 


L'etermino  the  distribution  of  skills  needed  from  8^  =  I 

m 

Sj  =  .11)6(000)  .*•  .060(000)  :  66.7 

6;  :  .010(000)  ♦  .143(000)  =  70.7 

S3  :  .b30(000)  ♦  .143(000)  :  040. b 


f ,  y 

im  m 
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1 

I 

1 


Thus,  the  iJeal  assignment  would  be:  (x  =  f  y  ) 

im  im  m 

total 


88.7 

70.7 
240.6 

total  “?0070~  ~JOQ~0 


un  1 1  : 
skill 
1 

i 


1 

31.6 
42.  1 
126.3 


57.  1 
28.6 
114.3 


Note  this  ideal  assignment  yields  exactly  the  desired 
ratios.  Because  this  model  is  to  be  used  for  planning  purposes, 
fractional  values  for  assignments  are  acceptable.  Any 
differences  in  ratios  that  would  result  from  rounding  to  integer 
increments  are  far  overshadowed  by  the  inherent  vagueness  in  the 
specification  of  the  desired  ratios. 


To  summariie  the  distant  planning  model,  this  section  has 
presented  a  technique  where,  given  that  desired  skill  ratios  have 
been  determined,  system  planners  can  focus  on  what  level  to  man 
various  units  at,  instead  of  focusing  on  the  number  of  people 
needed  in  each  skill  category.  The  latter  focus  is  often 
misleading,  because  the  incremental  value  of  one  person  of  a 
particular  skill  varies  with  the  unit  he  is  assigned  to.  The 
focus  of  this  model  is  more  realistic  for  the  military  manpower 
system,  as  the  overall  manning  constraint  (the  sum  of  all  unit 
strengths)  is  generally  set  by  Congress.  The  system  planners' 
attention  can  then  be  directed  toward  weighing  the  contribution 
of  various  units  toward  defense  (i.e.  setting  unit  manning 
levels),  and  letting  the  model  determine  the  ideal  skill 
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requirements . 


Sec 1 1  on  D_^  ^  Oper at  iona  1  Algor  ithn 


This  section  describes  an  algorithm  which  applies  the 
ratio-effectiveness  concept  in  an  operational  sense,  considering 
an  on-board  inventory  of  skilled  personnel.  Retraining  and  new 
entries  to  the  system  are  not  considered  in  this  formulation. 


Redefining  as  the  total  number  of  on-board  personnel  in 
skill  category  i  (which  may  or  may  not  be  equal  to  the  ideal 
numbers  derived  in  ttie  preceding  section),  and  introducing 
I,  and  h,  ,  the  least  acceptable  and  highest  acceptable  ratios 
of  skill  i  to  tlie  base  skill  b  in  unit  m,  the  formal  model  can  be 


stated  as: 


min  6 


subject  to: 


1  m  '*bm 


-  <1  J  +  (I  -  0)  I  (E  X.  -  y  )^ 
X.  Imy  ,  ira  m 

bm  '  ml 


^  X,  <y 

,  im  “  m 


Im  “  i 


t.  <  X,  /x.  h,  V-  i  and  V’ m 
Im  —  im  bm  —  im 


X,  ^0 

im  — 


'bm'*’ 

The  objective  function  (7)  is  to  minimize  a  weighted  sum  of 
the  squared  deviation  from  the  ideal  skill  ratios  and  the  squared 
deviation  from  the  unit  ceilings.  This  is  both  a  "fit"  and 


"fill"  maximizing  function,  where  fit  is  defined  as  attaining  the 


desired  ratios  and  fill  is  defined  as  attaining  the  unit 
personnel  ceilings.  The  coefficient  B  ,  satisfying  0  <  0  v  1,  is 
specified  by  the  user  and  represents  the  relative  importance  of 
the  fit  ana  fill  objectives.  A  quadratic  form  was  chosen  so  as 
to  penalize  large  deviations  greater  than  a  series  of  small 
deviations . 

Constraint  set  (8)  assures  that  the  exogenously  determined 
unit  strengths  are  not  violated.  Set  (9)  constrains  the  model  to 
assign  only  individuals  currently  in  the  inventory,  and 
constraint  set  (10)  assures  that  the  final  solution  has  actual 
skill  ratios  that  fall  between  the  least  acceptable  and  highest 
acceptable  values  for  all  units  and  all  support  skills. 
Constraints  (11)  and  (12)  impose  the  nonnegativity  requirements. 

Noting  that  and  are  the  decision  variables,  the 
moael  is  not  linear,  nor  are  the  first  order  conditions  linear. 
Thus  a  nonlinear  pattern  search  technique  originally  proposed  by 
l.ooke  ana  Jeeves  [10]  was  used  to  solve  the  problem.  As  this 
technique  is  designed  for  problems  which  are  unconstrained  except 
for  upper  and  lower  bounds  on  the  variables,  the  following 
penalty  value  model  was  formed  from  (7)  -  (12): 


min  0 

I 

k  X,  Lm/ 

(1 

-  0) 

V 

(13) 

i 

tn 

N  bm  ' 

m 

+ 

S 

max  [O,  (r  X. 

^  in) 

y, 

m>J 

(lA) 

m 

i 

+ 

Z 

^2 

max  (O,  (r  X,  - 
lm 

S 

(15) 

m 

m 

+ 

Z 

Z  I 

3  • 

X 

im^^bm 

)1 

1 

(16) 

1 

m 

+ 

£ 

1 

S  F 
m 

4  <’'im''’Sm 

-  h, 
tm 

)} 

(17) 

tn?  V  n 
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In  t^iis  reformulat ion ,  the  constraints  (8)-(10)  of  the  ratio 
fc,oal  program  (KGP)  mcael  are  enforced  by  imposing  penalties,  , 
whenever  a  candidate  solution  point  would  violate  one  of  these 
constraints.  Dividing  the  objective  function  into  parts,  it  can 
be  seen  that  (14)  corresponds  to  (8),  the  constraints  on  the 
overall  number  assigned  to  unit  m  ;  (15)  corresponds  to  (9),  the 
inventory  constraints;  and  (16)  and  (17)  correspond  to  (10),  and 
enforce  the  upper  and  lower  bounds  on  the  ratios.  If 
sufficiently  large  values  are  chosen  for  the  penalties,  then  the 
optimum  value  of  (13)-(17)  will  correspond  to  the  optimum  of  the 
original  problem  (7)-(12). 

In  [10],  hooke  and  Jeeves  clearly  state  that  they  have  not 
found  general izable  sufficient  conditions  to  guarantee  optimality 
of  their  pattern  search  algorithm,  although  it  has  proven  to  be  a 
reliable  and  robust  technique.  Thus,  this  technique  has  been 
compared  with  other  formulations  and  approximations  of  the  RGP 
model  in  [15]  and  the  pattern  search  technique  has  achieved 
sufficient  accuracy  in  all  comparisons  to  date. 

It  is  well  known  that  the  execution  times  of  most,  if  not 
all,  solution  techniques  are  highly  dependent  upon  having  a  good 
initial  point  to  start  from.  Thus,  the  following  heuristic 
procedure  was  developed  to  determine  an  initial  feasible  solution 
for  the  original  RGP  problem  (7)-(12).  Essentially  it  can  be 
viewed  as  finding  a  "scaled  down"  solution  of  the  ideal 
assignments  determined  in  Section  C.  This  scaled  down  solution 
has  been  scaled  so  that  none  of  the  inventory  constraints  are 


I 


violated.  The  following  steps  can  be  used  to  deternine  the 
overall  scale  factor,  V  : 

a)  Find  the  quantities  a  (scale  factors  for  each 

skill  i )  such  that : 

Id.  a.  (  f.  y  )  :  S, 

Im  1  bai  m  1 

m 

b)  Choose  v,  the  overall  scale  factor,  by: 

v =  min  {  a  ,  1.0  ) 
i  ^ 

Note  that  the  quantity  (18)  is  actually  the  number 

of  base  skill  personnel,  that  would  be  assigned  if  no 

inventory  constraints  were  binding.  Thus,  a^  is  the  factor  that 

the  inventory  in  skill  i  constrains  the  base  skill  assignment  by. 

>  is  then  the  minimum  of  all  the  scale  factor.^,  or  1.0  if 

a  >  1.0  V-  i .  (When  a  >1.0  ,  then  I  f,  y  <  ?,  and  the 

i  i  Im  m  i 

(It 

inventory  in  skill  i  is  not  binding  for  an  ideal  assignment . 1 

After  determining  v,  an  initial  feasible  solution  can  be 


easily 

obtained  by: 

0  ) 

>‘bm  =  ^  ‘bm  y.n 

'Am 

d) 

Let  X ,  =  d .  X  . 

Itn  im  bm 

'Am  and  'Ailifil\{b} 

When  using  this  heuristic  to  obtain  a  starting  point,  the  pattern 
search  technique  was  found  to  converge  quickly. 

Four  conditions  may  exist  at  termination,  categorized  by 
either  meeting  or  failing  to  meet  maximum  unit  strengths: 


(18) 

(19) 
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1.  Unit  strengths  are  attained  and  all  d  are  net  (the 
iaeal  solution).  Any  inventory  then  left  unassigned  is 
truly  excess. 

2.  Unit  strengths  are  attained  and  some  dim  are  not  met. 
This  indicates  an  TmbiTance  in  the  skills  available  in 
the  inventory  and  retraining  or  hiring  is  required  if 
this  imbalance  is  to  be  corrected. 

3.  Unit  strengths  are  not  attained  and  some  inventory  is 

unassigned.  This  occurs  when  the  final  solution  is 
constrained  by  the  lower  or  upper  bounds  on  the  ratios 
(  or  )  .  Again  an  imbalance  in  the  skills 

available  in  the  inventory  is  indicated  and  retraining 
or  new  hires  are  called  for. 

4.  Unit  strengths  are  not  at^iji^d  and  no  inventory  is 
left.  This  case  indicates  insufficient  inventory  in 
one  or  more  skill  categories.  The  hiring  of  additional 
personnel  is  then  called  for. 


An  Example 


The  following  example  is  based  on  the 
example  in  section  C. 

External  information: 

On-board  inventory: 

skill  1  2 

inventory  (S  )  130  50 

ideal  assignment  88.7  70.6 

( from  section  C  .  ) 


unit  ceilings:  unit:  1  2 

ceiling:  200  200 

Since  the  ideal  assignment  is  infeasible  (insufficient  inventory 
exists  in  skills  2  and  3).  compute  weighting  factors  (a  )  for 
each  skill  from  (18)  ,  resulting  i.n: 

=  1.465  *2  =  .708  .977 

Then  determine  v  =  min  {  ,  1.0}  =  .708  and  perform,  steps 

c  and  d  to  yield  an  initial  feasible  point  with  the  following 
inventory -constrained  assignments: 


same  data  as  the 


3 

235 

240.6 
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unit: 
ski  11 

1 

2 

total 

1 

22.^ 

62.8 

2 

29.8 

20.2 

50.0 

3 

89. 

80.9 

170.3 

total  ■  liTTTF'  Tin. 5 


These  assignments  are  ideal  in  the  sense  of  max  "fit"  (they 
yield  0  deviation  from  the  desired  ratios),  but  are  not  in  the 
sense  of  "fill",  as  the  units  are  considerably  below  their 
maximum  manning  levels. 


The  pattern  search  technique  is  then  applied,  using  these 
assignments  as  a  starting  point.  Upon  solution  the  final 
assignments  are  then  (the  inventory  is  again  shown  for 
comparison ) : 


unit : 
skill 

1 

2 

total 

inventory 

1 

Ml  .6 

66.1 

107.7 

130 

2 

30.1 

19.9 

50.0 

50 

3 

12M,9 

110.1 

235.0 

235 

total  196.6  196'.  1 


and  the 

lower , 

ac tual , 

upper  and 

ideal 

ratios 

skill 

,unit 

Sm 

actual 

h . 

Im 

1 

1 

.  167 

.333 

.333 

250 

1 

2 

.400 

.600 

.600 

.500 

2 

1 

.200 

.241 

.500 

.333 

2 

2 

.167 

.181 

.333 

.250 

The  final  solution  is  an  assignment  that  reflects  the 
relative  weighting  of  fit  and  fill  as  specified  by  the  0  and 
(1-0)  coefficients.  (An  equal  weighting  was  used  in  the  above 
example,  i.e.  0  =  .5)  The  solution  can  be  visually  checked  for 
feasibility  by  noting  that  all  the  actual  ratios  lie  between  the 
lower  and  upper  bounds  (  and  hj^^).  Note  that  the  actual 
ratios  for  skill  1  in  Both  units  are  at  their  upper  bounds. 
These  ratios  could  be  reduced  by  either  assigning  fewer 
individuals  in  skill  1  to  both  units  or  assigning  more 
individuals  in  the  base  skill,  skill  3-  However,  assigning  fewer 
individuals  is  counter  to  the  "fill"  portion  of  the  objective 
function  (as  neither  unit  is  completely  staffed)  and  the 
assignment  of  more  base  skill  personnel  is  blocked  by  the 
inventory  constraint  on  the  base  skill.  (All  the  base  skill 
personnel  are  already  assigned.)  The  ratios  for  skill  2  in  both 
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units  are  below  their  desired  values,  but  this  is  due  to  the  fact 
that  the  inventory  constraint  is  also  binding  on  this  skill. 


Finally,  note  that  neither  unit  is  completely  staffed,  even 
though  unassigned  inventory  exists  in  skill  1.  This  is  because 
assigning  any  more  skill  1  individuals  to  either  unit  would  cause 
the  skill  1  ratios  to  exceed  th.eir  respective  upper  bounds. 


Section  E.  Extensions  and  Reformulations  of  the  Model 


Several  extensions  and  reformulations  of  the  ratio  goal 
programming  (RGP)  model  are  possible.  Kornbluth  [12]  considered 
the  problem 


min 


m 

v 

i-1 


X  + 


Noting  that  c  ,  g  and  5  are  constants  (for  each  i),  the  analogy 
to  a  ratio  and  its  goals  is  obvious.  Although  this  exact 
formulation  also  results  in  a  nonlinear  problem,  Charnes  and 
Cooper  [4]  suggest  substituting  the  Chebychev  metric  and  show  how 
it  can  be  solved  by  access  to  linear  programming  developments. 
This  LP  alternative  may  be  quite  valuable,  as  we  have  not  yet 
applied  the  nonlinear  formulation  presented  in  (13)-(17)  to  large 
scale  problems. 


Several  points  should  also  be  mentioned  about  the  objective 


function  presented  in  (7),  repeated  below: 

2 


min 


B  S  r  (—  -  ;  +  (1  -  0)  E  (S  X.  - 

.  V  X.  im  /  .  im  ^  m 

i  m  '  bm  ml 


(7) 


23 


As  the  desired  ratios  are  specified  with  respect  to  an 
arbitrarily  selected  base  skill,  some  of  the  ratios  may  be 
greater  than  one  and  some  may  be  less  than  one.  The  quadratic 
nature  of  the  objective  function  may  then  produce  an  undesirable 
weighting  among  the  different  skills.  This  could  possibly  be 
resolved  by  pre-processing  the  desired  ratios  to  yield  ratios  and 
goals  that  are  all  less  than  one. 


In  addition,  a  similar  problem  will  arise  due  to  the 

different  y^^^  values.  The  "fill"  of  units  with  large  personnel 

ceilings,  and  consequently  large  initial  deviations  in  the  second 

term  of  (7),  may  contribute  more  to  the  objective  function  value 

than  was  intended  by  the  specified  3  and  (  1  -  9  )  values. 

Thus,  consideration  should  be  given  to  either  specifying  fit 

versus  fill  trade-offs  for  each  unit,  i.e.  determining  a  9  for 

m 

each  unit,  or  reformulating  the  second  term  of  (7)  into 


(I  -  B)  I 
m 


') 


2 


where  the  fill  ratio  would  now  always  be  <1,  more  in  line  with 
the  fit  ratios. 

One  other  reformulation  of  the  models  may  be  of  value. 
Constraint  (8)  of  the  initial  formulation  constrained  the 
solution  to  not  exceed  the  unit  ceilings,  y^  .  In  many  realistic 
cases,  all  the  personnel  available  must  be  assigned.  If  this  is 


so,  then  constraint  (£)  could  he  dropped  fror  the  problem, 
permitting  "over  manning",  and  constraint  (9)  should  he  changed 
to  a  strict  equality,  forcing  the  model  to  assign  all  the 
inoividuals  in  the  inventory.  The  corn espcnd ing  changes  in  the 
penalty  value  formulation  are  to  let  ,  the  penalty  for 
overmanning  a  unit,  equal  zero  and  to  add 


to  the  objective  function.  It  may  occur  that  it  is  then 
impossible  to  guarantee  that  the  upper  and  lower  bounds  are  not 
violated,  but  an  appropriate  choice  of  the  penalties  and 
P,  in  (16)  and  (1?)  will  still  yield  solutions  that  have 

•4 

violated  these  bounds  in  the  "least  possible"  manner. 

rthether  or  not  these  reformulations  are  appropriate  depends, 
of  course,  on  the  specific  application  at  hand.  The  model  as 
presented  in  (7)-(12)  is  easily  extended  to  "hardware-driven" 
situations,  where  major  crew-serviced  machines  determines  the 
skill  ratios. 

The  logical  extensions  are  to  next  include  retraining  of  the 
current  inventory,  hiring  of  additional  employees  and  optimal 
"drawdowns"  if  strength  reductions  are  required.  These  extensions 
are  covered  in  a  following  paper  [1^]. 
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Various  optimization  techniques  have  been  applied  to  owet  manpower  plan¬ 
ning  and  slatting  goals.  Attainment  ot  th?^se''goal3  la  usually  accepted  as  a 
surrogate  for  attaining  the  maximum  organizational  effectiveness.  However, 
the  goals  of  most  of  these  techniques  are  exogenous  and  the  way  they  are 
determined  has  been  generally  ignored.  This  paper  presents  a  novel  formula¬ 
tion  of  manpower  goals  which  Is  stated  in  terms  of  attaining  optima  I  ratios 
of  pe rsonne I  desired  between  the  various  skills  employed  in  an  organization. 
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I  This  framework  stresses  the  importance  of  the  appropriate  mixture  of  skills  in 

I  the  various  units  of  an  organization,  not  Just  the  total  number  of  people 

i  assigned.  A  technique  called  RATIO  GOAL  PROCaiAMKING  is  presented  and  an 
I  example  Illustrates  staffing  an  organizations  by  minimizing  a  weighting  of 

!  the  squared  deviations  frbm  the  ideal  ratios  and  the  unit  personnel  ceilings. 


